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Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<q<n 
p,q primos 
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Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<q<n 
p,q primos 


Vamos testar com alguns valores! 
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IMOSL 2022 N2 


Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<q<n 
p,q primos 


Vamos testar com alguns valores! 
n=3>34(243) 
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IMOSL 2022 N2 


Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<q<n 
p,q primos 


Vamos testar com alguns valores! 


n=3>34(2+3) 
n=4>44(2+3) 
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IMOSL 2022 N2 


Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<q<n 
p,q primos 


Vamos testar com alguns valores! 
n=3>34(243) 
n=4>44(243) 

n =5 = 5!4 (2+ 3)(2+5)(3 +5) 
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IMOSL 2022 N2 


Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<q<n 
p,q primos 


Vamos testar com alguns valores! 
n=3>34(243) 
n=4=4!} (2+3) 
n =5 = 5!4 (2+ 3)(2+5)(3 +5) 
n =6 = 6! (2 + 3)(24 
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IMOSL 2022 N2 


Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<qsn 
p,q primos 


Vamos testar com alguns valores! 
n=3>34(2+3 


) 
n=4>414(2+43) 
n =5 = 5!ł (2+ 3)(2 + 5)(3 + 5) 
n = 6 = 6! Ẹ (2+ 3)(2 + 5)(3 + 5) 
n=ts n OIC FTE IGAC 
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IMOSL 2022 N2 


Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<qsn 
p,q primos 


Vamos testar com alguns valores! 
n=3>34(2+3 


) 
n=4>414(2+43) 
n =5 = 5!ł (2+ 3)(2 + 5)(3 + 5) 
n = 6 = 6!Ẹ (2+ 3)(2 + 5)(3 + 5) 
n=ts n OICC TE IFAC 
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Encontre todos os inteiros n > 2 tal que 


n] TI (+93) 


p<qsn 
p,q primos 


Vamos testar com alguns valores! 


n=3>3H4(243) 
n=4>414(2+43) 

n =5 = 5!ł (2+ 3)(2 + 5)(3 + 5) 

n = 6 = 6!Ẹ (2+ 3)(2 + 5)(3 +5) 

n=ts n aIr TE GFCF 


Testando com mais alguns valores, parece que o 7 é o único que 
funciona. 
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Solução 
Vamos analisar os resultados quando n é primo! 


n=3>3!45 
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Solução 
Vamos analisar os resultados quando n é primo! 


n=3>3!45 
n=5>5!/5.7.8 
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Solução 
Vamos analisar os resultados quando n é primo! 
m=3=>3!5 


n=5 = 5!{5.7.8 
n =7 = 7! | 5.7.9.8.10.12 
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Solução 
Vamos analisar os resultados quando n é primo! 
n=s= 3/5 
n = 5 = 5!{ 5.7.8 


m= = | 57:9:8-10.12 
n = 11 = 1114 5.7.9.13.8.10.14.12.16.18 
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Solução 
Vamos analisar os resultados quando n é primo! 


n=3>3145 

n=5= 5! {5.7.8 

n= 7 > 7! | 5.7.9.8.10.12 

n = 11 => 11!4 5.7.9.13.8.10.14.12.16.18 

n = 13 > 131/5.7.9.13.15.8.10.14.16.12.16.18.18.20.24 
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Solução 
Vamos analisar os resultados quando n é primo! 


n=3>3145 

n=5= 5! {5.7.8 

n= 7 > 7! | 5.7.9.8.10.12 

n = 11 => 111/5.7.9.13.8.10.14.12.16.18 

n = 13 > 131/5.7.9.13.15.8.10.14.16.12.16.18.18.20.24 


Repare que para n = 11, o 11 não divide o numerador, então 
podemos tentar descobrir quando n divide o numerador. 
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Solução 
Vamos analisar os resultados quando n é primo! 


n=3=>3145 

n = 5 = 5! {5.7.8 

n= 7 > 7! | 5.7.9.8.10.12 

n = 11 => 11! 4 5.7.9.13.8.10.14.12.16.18 

n = 13 > 13! 4 5.7.9.13.15.8.10.14.16.12.16.18.18.20.24 


Repare que para n = 11, o 11 não divide o numerador, então 
podemos tentar descobrir quando n divide o numerador. 


Como p < q < n em que p,q são primos, então p +q < 2n. Ou 


seja p+q =n. Ora, isto acontece se p = 2, logo 
2+p=n>2=n=p. 
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Solução 
Vamos analisar os resultados quando n é primo! 


n=3=>3145 

n = 5 = 5! {5.7.8 

n= 7 > 7! | 5.7.9.8.10.12 

n = 11 => 11! 4 5.7.9.13.8.10.14.12.16.18 

n = 13 > 13! 4 5.7.9.13.15.8.10.14.16.12.16.18.18.20.24 


Repare que para n = 11, o 11 não divide o numerador, então 
podemos tentar descobrir quando n divide o numerador. 


Como p < q < n em que p,q são primos, então p +q < 2n. Ou 
seja p+q =n. Ora, isto acontece se p = 2, logo 
2+p=n>2=n-—p. 

Então temos o seguinte lema. 
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Solução 


Lema 1 
Dados r > s primos consecutivos com s > 3, temos 


ri [[ g+9=2+s=r 
p<qsr 
p,q primos 
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Solução 


Lema 1 
Dados r > s primos consecutivos com s > 3, temos 


ri [[ g+9=2+s=r 
p<qsr 
p,q primos 


Prova: 
Temos p < q < r com p,q primos = p +q < 2r > p+q =r. 
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Solução 


Lema 1 
Dados r > s primos consecutivos com s > 3, temos 


ri [[ g+9=2+s=r 


p<qsr 
p,q primos 


Prova: 
Temos p < q < r com p,q primos => p +q < 2r > p+q =r. 


Se p > 2, p +q é par. Portanto p = 2 e 2 + q =r Isto apenas é 
possível se n e q forem primos consecutivos. 


André Pinheiro IMOSL 2022 N2 


Solução 


Lema 1 
Dados r > s primos consecutivos com s > 3, temos 


ri [[ g+9=2+s=r 
p<qsr 
p,q primos 


Prova: 
Temos p < q < r com p,q primos => p +q < 2r > p+q =r. 


Se p > 2, p +q é par. Portanto p = 2 e 2 + q =r Isto apenas é 
possível se n e q forem primos consecutivos. 


Logo, q = s e assim 2+ s =r. 
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Solução 


O contra-recíproco do lema 1 diz-nos que 


2<r-s>rfł JI (p+ q) 


p<q<r 
p,q primos 
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Solução 


O contra-recíproco do lema 1 diz-nos que 


2<r-s>rțt | l (p+q) 
Pp<qsr 
p,q primos 


Seria bom provar que se 2 = r — se s! 4 [ [F(p + q), então 
r!t TI" (p + q), pois assim garantimos que os restantes primos não 
satisfazem o nosso problema. 
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Solução 


O contra-recíproco do lema 1 diz-nos que 


2<r-s>rțt | l (p+q) 
p<q<r 
p,q primos 


Seria bom provar que se 2 = r — se s! 4 [ [F(p + q), então 
r!t TI" (p + q), pois assim garantimos que os restantes primos não 
satisfazem o nosso problema. 


Assim, vamos provar o seguinte lema. 
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Solução 


Lema 2 
Dados r > s primos consecutivos com s > 5 e 2 = r — s, temos 


st I w+0="4 I[ +9 


Pp<q<s p<qsr 
p,q primos p,q primos 
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Solução 


Lema 2 
Dados r > s primos consecutivos com s > 5 e 2 = r — s, temos 


st I w+0="4 I[ +9 


Pp<q<s p<qsr 
p,q primos p,q primos 


Prova. 
Repare que 
r! = (2 + s)(1 + s)s! 
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Solução 


Lema 2 
Dados r > s primos consecutivos com s > 5 e 2 = r — s, temos 


st I w+0="4 I[ +9 


p<q<s p<q<r 
p,q primos p,q primos 
Prova. 
Repare que 
r! = (2 + s)(1 + s)s! 
e 


HH w+)=C+06+06+n.(s+r) I[ w+9) 


p<qsr Pp<q<s 
p,q primos p,q primos 


André Pinheiro IMOSL 2022 N2 


Solução 


Temos então que 


C+s If +9 


p<q<s 
p,q primos 
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Solução 


Temos então que 


C+s If +9 


p<q<s 
p,q primos 


IH c+o=C+9)6+n)6+n.(s+m) Jð G+o)= 


p<q<r Pp<q<s 
p,q primos p,q primos 
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Solução 


Temos então que 


C+s If +9 


p<q<s 
p,q primos 


IH c+o=C+n96+n)6+n.(s+m) IL G+o)= 


p<q<r Pp<q<s 
p,q primos p,q primos 


= (4+ s)(5 + s)(7 + s)..(s+2+8s) [| G+9)= 


p<qss 
p,q primos 
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Solução 


Temos então que 


C+s If +9 


p<q<s 
p,q primos 


IH c+o=C+n96+n)6+n.(s+m) IL G+o)= 


p<q<r Pp<q<s 
p,q primos p,q primos 


= (4+ s)(5 + s)(7 + s)..(s+2+8s) [| G+9)= 


p<qss 
p,q primos 


= (4+ s)(5 + s)(7 + s)..2(s+1) || +9 


Pp<q<s 
p,q primos 
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Solução 


Ou seja, 


(6+1) If w+9 


p<q<r 
p,q primos 
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Solução 


Ou seja, 
C+DI I[ (+9) 
p<qsr 
p,q primos 
Queremos provar que 
2]1 p<a<s (P +a) 
s!4 Pg prmos (2+r)(3+r)(5 


s+2 


em que x e s são primos consecutivos. 
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Solução 


Ou seja, 
C+DI I[ (+9) 
p<qsr 
p,q primos 
Queremos provar que 
2]1 p<a<s (P +a) 
s!f Agro 2+9)(3+r)(5+r)..(x + r), 


s+2 


em que x e s são primos consecutivos. 


Para isso, vamos provar que s { (2 + r)(3 + r)(5 + 1)..(x +r). 


André Pinheiro IMOSL 2022 N2 


Solução 


Suponhamos que não, isto é, que s | (2+7)(3 +r)(5+7)...(x +17). 
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Solução 
Suponhamos que não, isto é, que s | (2+7)(3 +r)(5+7)...(x +17). 
Então temos, 


si(4+5)(6+5)(T+s)..(zx+2+5). 
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Solução 
Suponhamos que não, isto é, que s | (2+1)(3+7)(5+r)...(x +). 
Então temos, 
s | (4+ 8s)(5 + s)(7 + s)...(£ +2 + 8). 


Para que a divisão seja possível, x + 2 + s = 2s, pelo que z < s. 
Sendo assim, temos 


xz +2 +s=2s>zr+2=s. 
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Solução 
Suponhamos que não, isto é, que s | (2+1)(3+7)(5+r)...(x +). 
Então temos, 
s | (4+ 8s)(5 + s)(7 + s)...(£ +2 + 8). 


Para que a divisão seja possível, x + 2 + s = 2s, pelo que z < s. 
Sendo assim, temos 


v+2+5s=Is>1+2=S5. 


Então x é múltiplo de 3 e não é primo, pelo ques + 2 =res>5. 
Ora, isto é uma contradição, pois por hipótese x é primo. 
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Solução 
Suponhamos que não, isto é, que s | (2+7)(3 +r)(5+7)...(x +). 


Então temos, 
s | (4+ 8s)(5 + s)(7 + s)...(£ +2 + 8). 


Para que a divisão seja possível, x + 2 + s = 2s, pelo que z < s. 
Sendo assim, temos 


v+2+5s=Is>1+2=S5. 


Então x é múltiplo de 3 e não é primo, pelo ques + 2 =res>5. 
Ora, isto é uma contradição, pois por hipótese x é primo. 


Logo, st(2+7)(3 + 1)(5 + 1)...(x +r) e o resultado do lema 
segue. E 
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Solução 


Pelo lema 1, se dois primos p > q forem tais que p — q > 2, então 
p não satisfaz o problema. 
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Solução 


Pelo lema 1, se dois primos p > q forem tais que p — q > 2, então 
p não satisfaz o problema. 


Pelo lema 2, se dois primos p > q forem tais que p — q = 2 e q não 
satisfaz o problema, então p não satisfaz o problema. 
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Solução 


Pelo lema 1, se dois primos p > q forem tais que p — q > 2, então 
p não satisfaz o problema. 


Pelo lema 2, se dois primos p > q forem tais que p — q = 2 e q não 
satisfaz o problema, então p não satisfaz o problema. 


Dado que não existem p > q > s > 3 primos tais que p = q +2 e 


q = s + 2, então podemos concluir que para todo primo n > 7, n 
não satisfaz o problema. 
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Solução 


Pelo lema 1, se dois primos p > q forem tais que p — q > 2, então 
p não satisfaz o problema. 


Pelo lema 2, se dois primos p > q forem tais que p — q = 2 e q não 
satisfaz o problema, então p não satisfaz o problema. 


Dado que não existem p > q > s > 3 primos tais que p = q + 2 e 
q = s + 2, então podemos concluir que para todo primo n > 7, n 
não satisfaz o problema. 


T, 11, +, Pis Pi + 1, pi o eo Pit2,; eo Pi+3 e 
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Solução 


Pelo lema 1, se dois primos p > q forem tais que p — q > 2, então 
p não satisfaz o problema. 


Pelo lema 2, se dois primos p > q forem tais que p — q = 2 e q não 
satisfaz o problema, então p não satisfaz o problema. 


Dado que não existem p > q > s > 3 primos tais que p = q + 2 e 
q = s + 2, então podemos concluir que para todo primo n > 7, n 
não satisfaz o problema. 


T, 11, <.. Pi, Pi + 1, pi Ho es Pi+2,; eo Pi+3 e 


Falta provar que todo n > 7 inteiro não satisfaz o problema. 
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Solução 


Seja p > q > 7 primos consecutivos e o conjunto 
N = {p,p+ 1,...,q — 2,q — 1}. 
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Solução 


Seja p > q > 7 primos consecutivos e o conjunto 
N = {p, p+ 1,...,q — 2,q — 1}. 


Repare que o produtório no numerador é o mesmo para todo 

n E€ N, pelo que p é o maior primo menor que n. Então se p não 
satisfaz o problema, então para todo n € N, n não satisfaz o 
problema. 
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Solução 


Seja p > q > 7 primos consecutivos e o conjunto 

N = {p, p+ 1,...,q — 2,q — 1}. 

Repare que o produtório no numerador é o mesmo para todo 

n E€ N, pelo que p é o maior primo menor que n. Então se p não 
satisfaz o problema, então para todo n € N, n não satisfaz o 


problema. 


Portanto, para todo n > 7 inteiro, n não satisfaz o problema. 
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Solução 


Seja p > q > 7 primos consecutivos e o conjunto 
N = {p, p+ 1,...,q — 2,q — 1}. 


Repare que o produtório no numerador é o mesmo para todo 

n E€ N, pelo que p é o maior primo menor que n. Então se p não 
satisfaz o problema, então para todo n € N, n não satisfaz o 
problema. 


Portanto, para todo n > 7 inteiro, n não satisfaz o problema. 


Logo, a única solução para o problema é n = 7. E 
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